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INTERFERENCE CANCELLATION IN WIRELESS 
RELAYING NETWORK. 



10 



TECHNICAL FIELD 

The present invention generally relates to communication networks, and more 
particularly to wireless networks such as multi-hop, ad-hoc and cooperative relaying 
networks, where multiple users share a common communication medium, and the 
invention targets performance enhancements in such networks. 

BACKGROUND 



Protocols for sharing a wireless medium effectively among multiple users are 
generally denoted multiple access protocols, channel access schemes or medium 
15 access schemes. For efficient (and often fair) sharing of the wireless medium, various 
channel access schemes have been developed over the years particularly targeted for 
distributed networks, such as multi-hop/ad-hoc networks. 

Classical multiple access protocols may be divided in two main categories, conflict- 
20 free protocols and contention-based protocols. 



Conflict-free multiple access protocols 

Conflict-free protocols, which sometimes are referred to as scheduled channel-access 
protocols, ensure that a transmission, whenever made, is successful; i.e. not interfered 
25 by other transmissions. Conflict-free transmission can be achieved by allocating the 
channel to the users either statically or dynamically. This is often denoted fixed or 
dynamic scheduling respectively. The benefit of precise coordination among stations is 
that it is conceived to achieve high efficiency, but comes at the expense of complexity 
and exchange of sometime large quantities of control traffic. 
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In [1], Kleinrock and Sylvester suggested to schedule and reuse TDMA time slots 
spatially. The idea is to assemble groups (also called collision-free vectors or cliques) 
of links that can be used at the same time without causing mutually harmful 
interference. A number of such groups may be identified, and these groups are then 
5 cycled through in a TDMA-frame like manner. This scheme is generally denoted 
STDMA and stands for Spatial TDMA. 

Contention-based multiple access protocols 

Contention-based protocols differ in principle from conflict-free protocols in that a 
10 transmission is not guaranteed to be successful. The protocol should therefore 
prescribe a procedure to resolve conflicts once they occur so that all messages are 
eventually transmitted successfully. 

A classical problem in packet radio networks, or ad hoc networks, is the existence of 
15 so-called hidden terminals. With reference to Fig. 1, the hidden terminal problem 
means that a node A transmitting to B is unaware of another node C's transmission to 
D (or possibly to B) which interfere with A's transmission at B. The result is obviously 
a collision at B that degrades performance in all aspects (throughput, delay and so 
forth). Means for tackling this problem has been suggested since the mid 1970's and 
20 consequently we will look at the classical "solutions" shortly. However, first note that 
CSMA [1] does not handle this problem since C and A per definition do not overhear 
each other's transmissions. Carrier sensing is therefore deemed unsuitable for packet 
radio networks [3]. In the worst case, the performance of CSMA degrades to the 
performance of ALOHA [1]. 

25 

Various contention-oriented methods to handle the hidden terminal problem is 
described in the following: 
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Multiple Access With Collision Avoidance (MACA) 

A method called MACA (Multiple Access With Collision Avoidance) by Karn [4] is 
based on sending a Request to Send (RTS) and Clear to Send (CTS) to ensure that 
neighbors of B are aware of whom will send. Assume that A issues an RTS, B 
responds with a CTS provided that it has received the RTS. Node A receives the CTS 
message and initiates the data transmission. C on the other hand refrains from 
transmitting anything as it has heard the CTS from Node B. Similarly, nodes in the 
vicinity of node, A which hears the RTS message refrain to transmit anything as A is 
waiting for the CTS message. A back-off scheme is employed for mitigating the 
impact of reoccurring collisions of RTS messages. 

MACAW 

In [5], Bhargawan et al. improved the MACA protocol and renamed it MACAW. They 
introduced link layer Acks as well as CSMA for the RTS messages. They also 
improved fairness by running the back-off scheme based on source-destination pair 
rather than node. Means for congestion control was also added. IEEE 802.11 now 
employs a very similar RTS-CTS scheme called DFWMAC in one of it's operating 
modes. 

Busy Tone Multiple Access (BTMA) 

A rather similar approach to MACA is the Busy Tone Multiple Access scheme, 
BTMA [6]. Rather than sending a CTS message, node B indicates that it is busy with a 
tone on some parallel channel (read other frequency). This can be done provided B has 
received its address content. However another and much less useful alternative 
proposed method is that all nodes detecting a packet transmission sends out a busy 
tone. The latter alternative will cause severe blockage of a large area. The practical use 
of either scheme has been rather limited and mostly flourished in academic papers. 
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Other classical multiple access protocols 

Another medium access technique is based on Direct Sequence Code Division 
Multiple Access, DS-CDMA. In principle, two approaches are possible. 

5 For example, referring once again to Fig. 1, mechanisms can be implemented which 
aim to ensure that node A and C uses orthogonal codes and hence does not interfere 
with each other. 

Another approach is to exploit receiver directed spreading codes. The latter assumes 
10 that C sends its data towards a node D. It is noted that by using orthogonal codes, the 
available bandwidth resources are divided by the sender. 

Multi-user oriented multiple access protocol 

In [7], a multiple access protocol is described that combines STDMA and multi-user 
15 detection. In this method, transmissions are scheduled in time, space as well as in 
receive power. The transmit power levels are chosen such that multiple transmissions 
can be received concurrently and decoded through usage of a multi-user detector. The 
benefit is that the network throughput is improved over classical channel schemes. 

20 SUMMARY OF THE INVENTION 

The present invention overcomes these and other drawbacks of the prior art 
arrangements. 

25 It is a general object of the present invention to target performance enhancements in 
wireless relaying networks such as multi-hop, ad-hoc, cooperative relaying networks 
and repeater-based networks, where multiple users share a common communication 
medium. 
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In particular, it is desirable to enhance network performance with respect to throughput 
and delay. 

Yet another object of the invention is to provide an improved method and arrangement 
5 for detecting signal information in a wireless relaying network. 

These and other objects are met by the invention as defined by the accompanying patent 
claims. 

10 The invention is based on the observation that most interference is caused by packets 
that are transmitted multiple times over at least one link and usually over more than 
one link, especially in wireless relaying networks such as multi-hop networks, 
cooperative relaying networks and repeater-based networks. In multi-hop networks, 
for example, information may be transmitted in multiple hops or segments between 

15 source and destination. Although multiple transmissions may be due to retransmission, 
the primary reason is that the same packet or information is forwarded from node to 
node until the destination is reached. 

In accordance with the invention, which aims at exploiting already available 
20 information in the signal detection process, signal information representative of a first 
set of information including at least one data unit to be transmitted in total more than 
one time over at least one link is stored as a priori known signal information. This 
could be previously received and/or detected information, own transmitted (including 
also forwarded) information or otherwise available and relevant signal information in 
25 the node. Subsequently, signal information representative of a second set of 
information is received, wherein transmission of one or more of the data units of the 
first set of information interferes with the reception of the second set of information. In 
spite of the interference, at least part of the second set of information can still be 
successfully be detected by exploiting the received signal information and at least part 
30 of the previously stored a priori known signal information. The information is 
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preferably detected by interference cancellation based on the received signal 
information and relevant parts of the a priori known information. 

For example, the stored a priori known signal information may include own 
transmitted information, previously received and detected information, even 
previously overheard information. 

In many applications, the first set of information includes one or several data units to 
be transmitted in total more than one time over more than one link. 

It is advantageous to continuously update the set of a priori known signal information, 
preferably by incorporating newly detected information and removing outdated 
information. 

The invention thus adds a new dimension to the channel access problem, through the 
novel mechanism of storing and exploiting a priori known information, thereby 
enhancing network performance and effectively solving the classical hidden terminal 
problem. More particularly, it has been shown that the invention provides higher 
throughput and reduced delay. 

The detection can be done per bit or symbol or per sequence of bits or symbols, for a 
single user or for multiple users. The detection may take place on coded information or 
on information bits. This means that the detected information may in fact be 
demodulated coded information and/or both demodulated and decoded information. 

As indicated above, the invention is generally applicable to wireless relaying networks 
such as multi-hop networks, cooperative relaying networks and repeater-based 
networks. 
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It should be understood that many different types of interference cancellation, 
including both explicit and implicit interference cancellation techniques, can be used 
by the invention. For example, the detection process may involve removal of a priori 
known signal information from the received signal information to generate a residual 
5 signal, and then the residual signal is decoded. Alternatively, the information may be 
detected by jointly processing a priori known information in the form of previously 
received baseband signal information together with the currently received baseband 
signal information. 

10 The detection process may further be based on transmission schedule information in 
order to more precisely correlate the utilization of a priori known signal information 
with the transmission instances of the interfering signal information. 

The invention offers the following advantages: 

15 

• Enhanced network performance; 

• Higher throughput and reduced delay; 

• Effective solution to the classical hidden terminal problem; 

• Higher probability of successful signal detection; 

20 • Opens up for specially designed MAC (Medium Access Control) protocols, 

routing methods, RJRM (Radio Resource Management) schemes that may 
enhance performance even further. 

Other advantages offered by the present invention will be appreciated upon reading of the 
25 below description of the embodiments of the invention. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The invention, together with further objects and advantages thereof, will be best 
understood by reference to the following description taken together with the 
5 accompanying drawings, in which: 

Fig. 1 illustrates the classical hidden terminal problem; 

Fig. 2 is a schematic flow diagram illustrating the basic principles of the invention 
10 according to a preferred embodiment of the invention; 

Fig. 3 is a schematic flow diagram illustrating the basic principles of the invention, based 
specifically on multi-user detection, according to a preferred embodiment of the 
invention; 

15 

Fig. 4 is a schematic block diagram illustrating a network node incorporating an 
arrangement for interference cancellation based on a priori known information according 
to a preferred embodiment of the invention; 

20 Fig. 5 is a schematic sequence diagram illustrating an exemplary case of canceling 
interference caused by own forwarded data; 

Fig. 6 is a graph illustrating an example of the throughput performance for the system of 
Fig. 5 as a function of signal-to-noise ratio, with and without the proposed interference 
25 cancellation technique; 

Figs. 7A-D are schematic sequence diagrams illustrating exemplary cases of canceling 
interference caused by overheard data; 
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Fig. 8 are schematic sequence diagrams illustrating interference cancellation of a priori 
known information in a 2-hop relay channel for five exemplifying schemes, including 
two reference schemes; 

5 Fig. 9 is a graph illustrating the throughput performance as a function of signal-to-noise 
ratio for the five exemplifying schemes of Fig. 8; 

Figs. 10A-B are schematic diagrams illustrating an example of the concept of 
cooperative relaying; 

io Fig. 11 is a sequence diagram illustrating interference cancellation according to an 
embodiment of the invention in the case of cooperative relaying; 

Figs. 12A-B are schematic diagrams illustrating the concept of cooperative relaying with 
concurrent uplink and downlink traffic; 

15 

Fig. 13 is a sequence diagram illustrating interference cancellation according to an 
embodiment of the invention in the case of cooperative relaying with concurrent uplink 
and downlink traffic; 

20 Fig. 14 is a schematic flow diagram illustrating the basic principles of the invention, 
based specifically on a joint processing procedure, according to a preferred embodiment 
of the invention; and 

Fig. 15 is a schematic flow diagram illustrating the basic principles of a hybrid of explicit 
25 interference cancellation with residual decoding and storing residual baseband signals as 
a priori known information according to a preferred embodiment of the invention. 
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DETAILED DESCRIPTION OF EMBODIMENTS OF THE INVENTION 

Throughout the drawings, the same reference characters will be used for corresponding 
or similar elements. 

As mentioned earlier, the state-of-the-art methods are not optimal with respect to 
throughput and delay. The invention is based on the observation that most interference 
is caused by packets that are transmitted multiple times over one or more links, 
especially in wireless relaying networks such as multi-hop networks, cooperative 
relaying networks and repeater-based networks. 

The invention aims at exploiting already available information in the signal detection 
process, and is preferably based on: 

• Storing signal information representative of a first set of information, including 
at least one data unit to be transmitted in total more than one time over at least 
one (often more than one) link, as a priori known signal information; 

• Receiving signal information representative of a second set of information, 
wherein transmission of one or more of the data units of the first set of 
information interferes with the reception of the second set of information; and 

• Detecting at least part of the second set of information by interference 
cancellation based on the received signal information and at least part of the 
previously stored a priori known signal information. 

The first and second sets of information may each include one or more data units, and 
both single-user detection and multi-user detection are possible detection alternatives 
that can be selected according to application and design choice. It should be 
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understood that many different types of interference cancellation, including both 
explicit and implicit interference cancellation techniques, can be used by the invention. 

In this way, by maintaining and exploiting a priori known signal information, the 
5 classical hidden terminal problem can be effectively solved, resulting in enhanced 
overall network performance. 

The invention thus provides a receiver and/or signal detection module (decoder) that 
takes advantage of the occurrence of multiple transmissions. This also opens up for the 
10 development of specially designed MAC (Medium Access Control) protocols, routing 
methods, RRM (Radio Resource Management) schemes and so forth to further 
enhance performance. 

Although the conventional multi-user detector approach is a good effort when opting 
15 for maximal throughput, it fails to take advantage of available information. 

It should also be noted Hiat hybrid ARQ (Automatic Repeat reQuest) schemes may 
take advantage of older previously sent information. In hybrid ARQ, however, the 
previously sent information and the subsequently re-transmitted information are 
20 transmitted at different time slots to the same node over the same link, and the scheme 
is simply used for efficient ARQ and not for interference cancellation purposes. 

Note that although the focus in the following will be on multi-hop networks and so- 
called cooperative relaying networks, the invention is generally applicable to wireless 
25 relaying networks where the same information may be transmitted multiple times over 
multiple links, including also repeater-based networks. 

In the following, two basic exemplary concepts will be described. The first focuses on 
a somewhat more practical approach where detected packets are utilized. This will 
30 serve as an introduction and motivation of the main theme. The second concept is 
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more general, and by necessity performs better as more information is retained and 
exploited, but exhibits higher complexity. A third hybrid version is subsequently 
presented striking a balance between the low complexity of the first concept and the 
high performance offered by the second concept. 

5 

EXEMPLARY CONCEPT 1 

As stated earlier, some of the interference in a multi-hop network is caused by earlier 
received and forwarded packets or just overheard packets from other communicating 
nodes that are transmitted once again.- As this information is, in a sense, a priori known 
10 it can be removed from the received signal, leaving a residual signal to be decoded. 
Hence, as signal to noise and interference ratio (SINR) can be improved, system 
performance will be improved. Such performance enhancements include increased 
throughput, reduced delay and/or improved robustness at reception. 

15 The basic principles according to a preferred embodiment of the invention are outlined 
in the flow diagram of Fig. 2 for a detector exploiting a priori known data. In step SI, 
a signal is received and the presence of and how much a priori known data that is 
associated with the signal are determined. In step S2A, signal detection is performed 
based on a priori known information. This may be accomplished by canceling 

20 (subtracting) interference caused by the a priori known data from the received signal to 
generate a residual signal, as will be explained in detail later oh. Note that although 
data is normally represented by a packet, i.e. word of ones and zeros, it is typically one 
or more copies of the modulated a priori known data sequences that are subtracted 
from the received signal. However, several methods for detection may be envisioned 

25 (as described further later on). Subsequently, the residual signal is decoded and its 
validity is checked, e.g. through a CRC (Cyclical Redundancy Check). If the check is 
passed, then the newly detected or decoded data is stored together with previously 
detected or decoded data sequences in step S3 so that the a priori known signal 
information is continuously updated. The information may for responsiveness 

30 preferably be stored as modulated sequences (given that the interference subtraction 
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method described later on is used), but in case of limited storage and when speed is not 
an issue, it is stored as pure data sequences with ones and zeros. In step S4, the 
decoded data is also forwarded to the next appropriate function that may typically be a 
higher layer. After sending the data to higher layers, it may either be routed to another 
node or used by an application residing within node. Alternatively, if layer 1 
forwarding is employed, e.g. with a regenerative repeater function, the decoded data 
may be sent to a buffer in layer 1 and subsequently transmitted. In another layer 1 
forwarding example employing a non-regenerative repeater function, the residual 
signal (i.e. after the interference of a priori known sequences is cancelled) may be sent 
to a buffer in layer 1 and subsequently transmitted. Note that the explicit use of the 
decoded data is not the concern here. The order in which the data is stored and 
forwarded to the next layer is arbitrary. Finally, as some data gets further and further 
away, and hence does not cause any detrimental interference in the considered 
receiver, or ultimately arrives at the destination node and hence not sent any more, it is 
of no use to cancel the influence of such data. Therefore, in step S5, this data can be 
removed from the list of a priori detected sequences. The removal can for example be 
timer initiated (very old messages are likely to be outdated, though not guaranteed), or 
triggered by explicit signaling. 

The above scheme can be adapted/extended to the case of multi-user detection, as 
illustrated in Fig. 3. A general form of detector is a multi-user detector (MUD) that 
receives multiple packets at the same time and tries to detect a specific number of 
messages, or as many messages as possible from the received signal. In accordance 
with a preferred embodiment, the multi-user detection is performed by also taking into 
account a priori known detected or decoded packets, as indicated in step S2B. 
Subsequently, the set of detected or decoded packets is updated to include the newly 
detected or decoded packets. 

Fig. 4 is a schematic block diagram illustrating a network node incorporating an 
arrangement for interference cancellation based on a priori known information according 
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to a preferred embodiment of the invention. The network node 100 is logically divided 
into a receiving part and a transmitting part, and basically comprises an antenna 
connected to a conventional receiver chain 10, a detector unit 20, a storage unit 30 for a 
priori known signal information, a transmission schedule information unit 40, other 
(higher layer) functions 50, an update control unit 60, a transmit queue 70, an 
encapsulation unit 80, modulation and coding 90 and a transmission chain 95 connected 
to an antenna. 

The invention mainly concerns the receiver structure of the network node 100, and the 
main novelty is to maintain a priori known signal information in the storage unit 30, and 
exploit this information in the bit and/or sequence detection (demodulation and/or 
decoding) process performed by detector unit 20. The detector unit 20 may be a single- 
user detector or a multi-user detector, and detects signal information by interference 
cancellation based on signal information from the receiver chain 10 and a priori known 
signal information from the storage unit 30. For example, the detection process may 
involve removal of a priori known signal information from the received signal 
information to generate a residual signal, and then the residual signal is decoded. 
Alternatively, signal information may be detected by jointly processing a priori known 
information in the form of previously received baseband signal information together 
with the currently received baseband signal information. The detection process may 
further be based on transmission schedule information from unit 40, as will be 
explained in more detail later on. 

After detection, the detected or decoded data is typically forwarded to the next 
appropriate function 50 that may typically reside on a higher layer. After sending the 
data to higher layers, it may either be routed to another node or used by an application 
residing within node. When data is to be transmitted to another node, it is placed in the 
transmit queue 70. From there, the data is transferred to the encapsulation unit 80 for 
encapsulation and addressing. The encapsulated data is then modulated and coded by unit 
90 and finally transmitted via the transmission chain 95 and the antenna. 
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In this particular example, the node is adapted for use in a multi-hop packet radio 
network. It should though be understood that cooperative relaying and some multi-hop 
implementations do not necessarily have to use packet headers. There are also 
cooperative relaying schemes that are based on non-regenerative relaying, which means 
5 that some of the above operations, such as modulation, may be omitted. 

For a better understanding of the invention, it will be useful to illustrate some 
exemplary scenarios in which the invention may come into use. First the overall 
scheme of interference cancellation of own forwarded data will be described with 
10 reference to Figs. 5 and 6, and secondly, interference cancellation of previously 
overheard data will be described with reference to Figs. 7A-C. 

Own forwarded/transmitted data: 

For illustrative purposes, a time-slotted medium access scheme is assumed. With 
reference to the message sequence diagram of Fig. 5, at time T\ data, coded into signal 
Si is sent from node A to node B, where we may assume that it is correctly decoded. 
At T 2 , Si is sent from node B to C where it again is assumed to be correctly decoded. 
At time T3 two packets of data, coded into S x and S2 respectively, are sent. In the prior 
art, node B's reception from node A would be interfered by node C's transmission. In 
the present invention however, as the influence of signal Si is removed, reception and 
detection, symbol or sequence detection, of signal S2 will be OK. 

The interference at T 3 may be significant if the invention is not employed. A 
simplistic, yet instructive, example is given by considering the Shannon channel 
25 capacity for a packet transmission at T 3 from node A to node B. With the invention, 
node B will experience a signal to noise ratio SNR = P-G/N , where P is the transmit 
power, G is the path gain from node A to node B and N is the noise power. However, 
if the invention is not used, if node C transmits with power P and the path gain to node 
B is also G, then the effective signal to noise ratio is instead SNR ejr = SNR/ (SNR + 1) . 
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The Shannon capacity limit is plotted in Fig. 6 to illustrate an example of the 
throughput performance with and without the proposed interference cancellation 
method. In practical multi-hop systems, this is a serious problem and therefore the 
reuse distance has to be increased so as not to cause this devastating interference 
5 effect. This in turn implies reduced throughput. 

Overheard data: 

In addition to the example shown in Fig. 5, some examples of a different scenario are 
shown in Figs. 7A-D where overheard data is used in subsequent interference 
10 cancellations. 

More particularly, in Fig. 7 A, two data sequences encoded into signal S\ and S 2 are 
sent over different but adjacent paths. At time T], node F overhears (and correctly 
decodes) signal Si transmitted over the link from node A to B. The signal Si is stored 
15 in node F as a priori known information. At time T 2 , node B transmits S\ over another 
link to node C and causes interference in relation to node F. Node F receives and 
decodes signal S 2 sent from node E by canceling the interfering transmission Si sent 
from node B to C. 

20 The performance improvement is hard to determine analytically, but initial simulations 
have shown that a priori known signals can be successfully suppressed to enhance the 
overall throughput. However, the performance is typically dependent on the 
scheduling of who receives, who transmits, what is transmitted and when. It is shown 
for a trivial case that it can be theoretically guaranteed and quantified that the 

25 invention improves communication fidelity. Still, it is expected that the gain in the 
multi-hop case will generally be much higher since more than one message is 
generally cancelled and that recently overheard or forwarded traffic generally 
generates local detrimental interference. 
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Fig. 7B illustrates the scenario of a so-called multicasting node A, which a time Tl 
transmits a signal Si to some other node, here denoted B. This signal is overheard (and 
correctly decoded) by an adjacent node F, which stores the signal Si as a priori known 
signal information. At time T 2 , node A transmits Si to yet another node, here denoted 
5 C, and hence causes interference in relation to node F when it receives signal S 2 sent 
from node E. Node F properly decodes signal S 2 sent from node E by canceling the 
interfering transmission S^ 

Fig. 7C illustrates yet another scenario, in which node A sends a signal Si along two 
parallel paths to node D. At time Ti, node A sends Si to nodes B and C and at time T 2 , 
nodes B and C relays Si to node D. At time Ti, the signal Si is overheard by adjacent 
node F, which stores the signal Si as a priori known signal information. At time T2, 
node F receives and decodes signal S 2 sent from node E by canceling the interfering 
transmission Si sent from nodes B and C to node D. 

Fig. 7D illustrates an exemplary scenario, in which a signal Si is sent over the same 
link between node A and node B at two different time instances Ti and T 2 . At time Ti, 
the signal is overheard (and correctly decoded) by an adjacent node F, which stores the 
signal Si as a priori known signal information. At time T 2 , node A once again 
transmits Si to node B, and hence causes interference in relation to node F when it 
receives the signal S 2 sent from node E. Node F properly decodes signal S 2 sent from 
node E by canceling the interfering transmission Si. 

Relaying: bi-directional traffic 
25 The relay channel is a classical problem in information theory [9]. In particular, the 
trivial scenario with three nodes has been subject for studies. We will here exemplify 
the invention in relation to the relay channel with three nodes and more particularly for 
bi-directional traffic (not generally treated in conjunction with the classical relay 
channel) between two nodes, A and B, where node C is placed intermediately between 
30 the two source nodes. Fig. 8 schematically illustrates interference cancellation of a 
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priori known information in a 2-hop relay channel for five exemplifying schemes a-e, 
where schemes a, b and e employs the invention and the remaining cases c and d are to 
be considered as reference cases. Note that in the invention schemes a, b and e, node C 
divides the available transmit power between information Si and S2. Multi-user 
detection is employed whenever needed. In cases a and e, the signal exchange takes 
place in 2 phases, in cases b and c in 3 phases and in case d in 4 phases. According to 
an exemplary embodiment of the invention, node A stores its own transmitted signal 
SI and node B stores its own transmitted signal S2, or suitable representations thereof. 
This enables the intermediate relay node C to concurrently transmit (instead of 
separated transmissions) the received signals SI and S2 to node A and node B, since 
node A will cancel SI and node B will cancel S2 from the concurrently transmitted 
signals SI and S2. In this way, node A will properly decode S2, and node B will 
properly decode SL In case a), the overall procedure involves only two phases, 
employing concurrent transmission both to and from the intermediate relaying node 
with multi-user detection at the intermediate relay node C and interference 
cancellation at the nodes A and B. 

At closer scrutiny, it is seen that the use of interference cancellation of a priori known 
information represents a novel extension, never presented before, of the information 
theory relay channel. 

In general, the intermediate relay node is thus configured for concurrently forwarding 
signal information received from the communicating nodes, each of which is 
configured for detecting signal information from the other node by interference 
cancellation using its own transmitted signal information as a priori known 
information. 

Also, note that the invention may be combined with various well-known extensions. 
For example, in scheme b, if node A and B store and later exploit received energy 



WO 2004/102891 



PCT/SE2004/000633 



19 

from the single transmissions from node B and A, respectively. However, the benefit 
in doing so is generally quite low and may not be worth the effort. 

Assuming equidistant separation of node A to C, and node B to C and that each node is 
5 sending with total transmit power P, a power-law path loss model with propagation 
exponent a=4 and the Shannon capacity formula is used, then the total system 
throughput will follow the graph shown in Fig. 9. See appendix A for derivation 
details. 

10 It is evident that a) and e) performs best, though in different SNR ranges. For channel 
efficiencies above 1 b/Hz/s, the gain for the best schemes exploiting the invention (a, b 
and e) is between 2 to 8 dB better relative the best traditional scheme (c or d). For 
lower propagation loss constants, e.g. when a=2, then the gain is lower and range 
between 1.5 to 3 dB for the SNR and rate range of interest. Although the gain is not 

15 totally unambiguous, it nevertheless clearly demonstrates improved performance over 
the prior art. However, scheme a) and e) seems the most promising over a wide SNR 
range. 

Other conditions than fixed transmit power level may be employed when comparing 
20 the schemes, such as fixed average power (or equivalently energy outtake per cycle). 

P/2 

In doing so, b) would improve its performance with 101og 10 (-^) = 1.8 dB and c) 

P/2 

would deteriorate its performance with 101og 10 (^^) = -1.25 dB, relative the 2- 
phase schemes in Fig. 8. 



25 



Cooperative relaying: 

The interference cancellation concept based on a priori knowledge may also be used in 
cooperative relaying networks. 
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The more recent concept of cooperative relaying may in a sense be seen as a 
degenerated case of multi-hopping involving only two hops, but at the same time 
generalized to and allowing for parallel paths as well as signal processing to be 
exploited. In addition, cooperative relaying may exploit various forms of relayed 
5 information such as basic repeater (non-regenerative) functionality or "decode and 
forwarding" (regenerative) as done traditionally in multi-hop networks. 

More information on cooperative relaying may be found, e.g. in reference [10]. 

10 Figs. 10A-B are schematic diagrams illustrating an example of the concept of 
cooperative relaying, here exemplified with bi-directional (concurrent) traffic. In Fig. 
10A, both the base station (BS) 100-1 and a mobile terminal (MT) 100-2 transmit 
concurrently in slot n along parallel paths, each path having at least one intermediate 
node. The received signals are then processed prior to being retransmitted by the relay 

15 stations in slot as indicated in Fig. 10B. The processing may include any 

combination of, but not limited to, exploiting MUD, inducing various diversity 
schemes such as Alamouti diversity, delay diversity, using conjugation, negation, 
reordering of data, different amplification and optionally phase factors. 

20 Both the MT and BS will receive a superposition of information generated by 
themselves as well as the other station. The important part here, is that based on a 
priori knowledge of what each station has sent, they may cancel their respective 
influence. This basic principle is illustrated in Fig. 11, which is a sequence diagram 
illustrating interference cancellation according to an embodiment of the invention in the 

25 case of cooperative relaying. Fig. 11 illustrates the case of two nodes A and B that 
communicate with each other by means of intermediate relay nodes C, D and E. Each 
intermediate node has a "processing block" encompassing any of the processing 
operations described previously. On reception in time slot n+1, each one of the nodes 
A and B may cancel interfering influence based on a priori knowledge of what the 

30 node has sent in time slot n. 
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It should be emphasized that the described method here may be extended to 
incorporate more than two stations communicating via a cluster of relays. This could 
also be extended to a chaining of multiple two-hop cooperative relaying sets, resulting 
in a multi-hop cooperative relaying hybrid exploiting interference cancellation. 

5 

Cooperative relaying: "Concurrent" uplink and downlink traffic 

Another use of interference cancellation of a priori known information in cooperative 
relaying based networks is shown in Figs. 12A-B and Fig. 13. The idea here is to allow 
for "concurrent" transmission in the uplink and downlink, such that two messages 
10 arrive at their destination stations in two timeslots, thereby yielding a utilization of 
one* i.e. two packets per every two timeslots. This has twice the efficiency compared 
to when traffic is forwarded over two hops in one direction. 

In Fig. 12 A, which illustrates transmissions in time slot N, a first mobile terminal 
15 (MT) 200-1 transmits to a number of relay nodes in the direction towards a base 
station (BS) 100. The base station 100 transmits to a number of intermediate relay 
nodes in the direction of a second mobile terminal (MT) 200-2. 

In Fig. 12B, which illustrates transmissions in time slot N+l 9 the intermediate relay 
nodes that received signal information from the first mobile terminal 200-1 transmit to 
the base station 100. The relay nodes that received signal information from the base 
station 100 transmit to the second mobile terminal 200-2, and at the same time cause 
interference for the base station 100. The interference from MTi 200-1 to the relays 
close to MT 2 200-2 is generally minor and will most likely not cause any problem. If it 
however would cause significant interference, appropriate RRM and scheduling steps 
may have to be taken. 

As seen in Fig. 13, the interference that is cancelled at the base station node E is that of 
signal Si when transmitted from the intermediate relays on its way to node A. The 
30 processing shown in Fig. 13 is for any of the schemes discussed previously. Note that 
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the same method, as described in Figs. 12A-B and Fig. 13, may also be applied in a 
multi-hopping context. 

Interference cancellation 
5 The objective of this section is to exemplify a number of practical interference 
cancellation techniques that are applicable to the invention. It should however be 
stressed that other well-known or future interference cancellation techniques may be 
used. 

10 First, we need an exemplary system model. For example, assume for the sake of 
simplicity that the system is synchronized and that OFDM (Orthogonal Frequency 
Division Multiplexing) is used in order to avoid unnecessary detailed discussion on 
overly precise (timing) synchronization and Inter Symbol Interference (ISI) issues. 
The idea is general enough to expand to other modulation methods and entirely non- 
15 synchronous systems, each of which requires its specific considerations. 

We assume that we have in total d^ data packets in the network, where each data 
packet D d is uniquely identified by index d = d^}. The whole set of all 
packets is denoted D z = {p rf ; d = {l, . . . , d^ }} 




We further assume that there is a unique function that map the data packets onto 
modulated symbols according to S d = f mod (D d ). When a particular node v, transmits 



25 modulated signal. Further the set V = fy J ij = {L 9 ...J mBL }\ contain all nodes 
transmitting in timeslot n. 




20 



a packet D d , the packet and transmitting node are interconnected by using the 
notation D* for the (coded/raw) data packet and Sj for the corresponding (coded) 
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Now assume that in the timeslot of interest, node v t receives a signal R t , that may be 
calculated as: 

V 

5 

where H tj is the complex channel gain between node v y and v,., and Pj is the transmit 
power used by node v y . 

At the same time, the storage buffer includes a set of previously demodulated and/or 
10 decoded (and estimated) packets D d . We denote this set 

5 £ ={D 5 ;8 = {l,...,8 inax }} 

where 8 is used as an index and 5^ is the number of stored data packets. 

15 

Alternatively, the corresponding signals to the decoded packets may be stored, i.e. 
S z = / mod 0D z ) or equivalents 

Z> 2 = {D 5 ;8 = {1,...,8_}}^ 2 = £ 8 ;S = {l,..^}} 

20 

When utilizing the detection (symbol or sequence detection) according to the 
invention, a priori known information is exploited. The detection process basically 
involves the received signal R ( and the a priori known information D z and generates a 
set of decoded data packets according to 

25 

£ = {D A ;A = {l,...,A max }} 
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Hence with an objective function / there is an optimum mapping from R t and D z to 
D = {d a ;A = {l,...,A max }} which we write in its most generic form 

D = f(R i9 D z ) 

5 

It will be clear in the following that various methods may be used to perform the 
decoding, but for concept 1 we will mainly focus on the case where the detection 
process is dived in two steps: first interference of a priori known information is 
removed or cancelled and then conventional MUD/SUD (multi-user detection or 
10 single-user detection) is performed. 

The stored data is subsequently updated by incorporating the newly decoded data 
through D z (n + 1) = D z (n) U D(n) where the time is explicitly indicated. 

15 Exemplary method 1 - Unknown transmitted packets and unknown channels 

Here we assume that the complex channels are unknown. It is also unknown which (of 
the previously decoded) packets that are sent. 

A residual signal is generated through a function fj and a set of weight parameters A 
20 derived under an optimization condition represented by the objective function f lopt 
where the influence of previously decoded packets is minimized from the residual 
signal. In its most general form, this can be written 

25 

where 

2 = argi opt &(R i9 D Z9 A)}> 
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15 



25 

A particular case of the function fi is 



V8 



for all indices. 

The objective function f lopt may be defined as the (minimization of the) expectation 
value of the variance of R] . In other terms: 



io Ao pt (x) = 4\ x \ 2 } 



or 



The solution to this is relatively straightforward as each element in A may be written 



a 5 = 









E 




-r;) 



20 It is noted that this is identical to an estimate of the product of the channel H jt and the 
transmit amplitude 4?, from a node v y that transmitted the data message jD s . If the 

data message Z> 8 was not transmitted, the term a b should be approximately zero. Note 
that a salient assumption in the above is that the data messages are assumed 
uncorrelated, which they generally are, and may be statistically guaranteed through 
25 scrambling. 



WO 2004/102891 



PCT/SE2004/000633 



26 



Exemplary method 2 - Unknown transmitted packets, but known channels 
In the case that the channels are known, for example through channel estimation based 
on pilots, another strategy can be used to estimate the residual signal. In its most 
general form this can be formulated through a function f 2 and an objective 
5 optimization function f 2op t as 



15 A particular case of the function f 2 is the direct subtraction of the determined 
previously decoded sequences. 



where 



10 




and PS / (D z ) is the power set of subsets of cardinality of the set D x . 




20 



and f 2op t is the (minimization) of the squared sum of the residual signal (with samples 
indexed by k) 



/ 2< >p<(*)=EK'*)| 2 



25 or more explicitly 
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Additional aspects 

Further information such as transmission schedule, and information on where packets 
5 currently reside may also be exploited to improve and potentially simplify the 
interference cancellation procedure. This means that if one knows the exact 
transmission schedule as in a circuit switched multi-hop network, and hence that some 
packets are not transmitted in certain timeslots, then those packets do not have to be 
considered even if they have been received previously. In addition, it may be possible 
10 to have some a priori knowledge (at least an estimate) of average path loss. The use of 
a transmission schedule is also indicated in the previously described flow diagrams of 
Figs. 2 and 3. 

For channel identification, standard channel estimation techniques may be used, e.g. 
15 estimation based on pilots (a.k.a. training symbols), but also blind channel estimation 
may be deployed exploiting structure in modulation or similar. 

EXEMPLARY CONCEPT 2 

In the second concept of the invention, it is suggested to employ a joint processing 
20 procedure based on a priori known information in the form of previously received 
signal information together with the currently received signal information. The 
received signal information is typically in the form of baseband signals, each of which 
generally includes a superposition of multiple transmissions. Although the received 
baseband signal information will mainly be exemplified as related to a number of time 
25 slots, it should be understood that more generally the received information may be 
related to communication instances since the frequency may vary from communication 
instance to instance. 
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An example of a feasible implementation will be described with reference to a multi- 
hop network. It may however be useful to begin with an exemplary reception model of 
multiple transmissions in a multi-hop network. 

5 It is assumed that transmissions take place in time slots and that frequency flat 
channels are considered (e.g. through narrowband signals or subcarrier-wise in 
OFDM). First, it is assumed that all data packets are time continuous sequences and 
indexed by d that uniquely identifies the packet in the network. In the following, the 
time index is suppressed from notation for brevity. At timeslot n, a packet D d may or 

10 may not be transmitted. The node(s) from which it is transmitted is identified by index 
j and the node receiving the packet is identified by index i. In this case, if packet D d is 

transmitted, its corresponding modulated signal is multiplied with a factor x\ d) (ji) 
which incorporates among other things the complex (quasi stationary) channel gain 
Hg(n ) between node i and node j 9 else it is zero in absence of any transmission. The 

15 factor xl d) (n) a i S o assumes a zero value when node i is not receiving, e.g. due to being 
in sleep mode or transmitting. The data packet D d is modulated into a sequence 
S id) (w, i, j, cnt ret , cnt tot ) that may possibly change from each time it is transmitted, due 

to a set of factors such as identity of packet D d , which node (j) that is transmitting, to 
which node (j) is the packet sent, in which time slot (w) is the packet sent, possibly also 
20 as a function of a retransmit counter cnt ret (per packet and node) or depending on the 
total number of times that it has been transmitted cnt tot . An example here is if receiver- 
oriented spreading codes would be used. However, in the following we assume that the 
signal waveform for data packet D d remains the same all the time apart from a 
complex multiplication sequence denoted C(n,d,ij f cnt retr ,cnt tot ) such that: 

25 

S {d) (n, i 9 j, cnt retr , cnt tot ) = C(n, d, i , j\ cnt retr , cnt tot )-S {d) . 
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10 



This multiplicative sequence can be used to incorporate frequency hopping, DS- 
CDMA spreading, a complex constant that changes with n, or just a simple fixed value 
of one. For instance, the complex constant change can be used to create a sort of 
simple linear time-space coding if packets are retransmitted from the same station. 
Note that in the most general case, the same packet can be transmitted by multiple 
stations in the same timeslot This is not directly common in traditional multi-hop 
routing schemes for unicast routing, although indeed possible as exemplified in [8], 
but is certainly common for flooded broadcast or multicast traffic. In DARPA's 
(Defense Advanced Research projects Agency) PRnet, routing of multiple versions of 
a packet could occur in certain cases. The received signal at time slot n for node i is 
summed for all possible packets up to the packet d max according to: 



R i (n)^% ( i d) (n)'S (d) ^N i (n) 



15 



where 



f ]T C(n ,d,i,j, cnt ret , cnt tot ) • H tJ (n) , if d is transmitted from node j 
0 , if d is not transmitted or node i is not receiving 

This may then be written as a system of equations in matrix form for timeslot n-m to 
20 timeslot n as 



*,(») 




*,(»-!) 




Rj (n - m)_ 





X/ (2) («) 



% Y m \n-V) 



X?\n-m) X?\n-m) ... x! rfnux) (»- «)_ 





- s m ~ 




N t {n) 






+ 


N £ (n-l) 








N i (n - m) 



or equivalently 

25 
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R# =X f -S + Nf 

where the bar indicates a vector and the absence of a bar indicates a matrix. Although 
not observable for a single node i, all transmissions for the whole multi-hop system, 
5 i.e. the reception vectors for all K nodes, can be written as: 



~Ri~ 




x, 




"Ni" 


R 2 




x 2 


•S + 


N 2 


Rk 











or in a simpler matrix form 

10 

R = H-S + N 

We reiterate the basic message here that this system of equations described above (for 
node i and for the whole system) are data-packet-oriented formulations indicating that 
15 a given data packet may cause interference many times and over different hops. 
Hence, collating and exploiting this more complete picture of information allows for 
an enhanced detection process relative traditional detection/decoding. 

In the exemplary second concept of the invention, the detection module in node i 
20 jointly processes R, = X,. • S + N, (including the latest received signal) to decode data 
being of interest. Any general detection algorithm, such as Zero Forcing (ZF), 
Maximum Likelihood Detection - Multi-User Detection (MLD - MUD) and Linear 
Minimum Mean Squared Error (LMMSE), may be used by the invention to find the 
modulated sequences S . From a pure signal processing point of view, this is similar to 
25 processing multi-sensor information, such as in space-time coded communication 
based systems (such as MIMO) and may therefore employ detection or decoding 



WO 2004/102891 PCT/SE2004/000633 

31 

strategies found in some instances in that field. Note that in the flow diagram of Fig. 
14, information is detected by means of joint processing, as indicated in step S2C. 
Also, the storage buffer for a priori known information typically maintains previously 
received baseband signal information, as indicated in step S3C. It can also be seen 
5 from Fig. 14, that either single user detection or the more general case of multi-user 
detection may be employed. 

EXEMPLARY HYBRID OF CONCEPT 1 AND 2 

In this alternative embodiment, which is schematically illustrated in Fig. 15, concept 1 
10 and 2 are combined in the sense that as in concept 2 all information is retained, but as 
in concept 1 the information is decoded to the greatest extent and a suitable 
representation thereof is stored. The benefit in doing this is that the decoding 
complexity is decreased (as compared to concept 2) while information is retained in 
the residual signals being stored. Figure 15 illustrates an example of the hybrid 
15 concept exploiting a priori known data and a priori known residual baseband signals. 

SUPPLEMENTARY INFORMATION 
Comment on the degree of a priori known information 

Depending on employed routing scheme, a minor part of for instance the header and/or 
CRC may or may not be link dependent. For example, if the routing scheme requires 
that packets use forwarding nodes the sender and receiver IDs will differ from hop-to- 
hop. The route and hence the IDs may however be predetermined or not needed at all 
(e.g. in case a table driven protocol is used only a flow ID is necessary). Hence, there 
is possibly up to 5% of the overall data (confined in the header or a trailer) that may 
not be a priori known. For the 5 % case, good coding in conjunction with some 
interleaver design will cater for the handling of a few errors. Yet, it should be 
emphasized that in a circuit switched based multi-hop network, fields do not have to 
be changed for each hop and therefore allow 100% interference cancellation. In many 
cases, as the paths are a priori known, it is possible to judge how various fields, such 
as IDs and CRC should look like as known information is forwarded. Moreover, when 
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paths are not a priori known, each node may still calculate a number of versions of a 
previously correctly decoded packet under the assumption that it is sent between any 
node pair within its own vicinity, and subsequently using the most optimum one in the 
process of canceling interference. In this case, 100% of interference may also be 
5 cancelled, provided the correct version is used. 

Also note that for packet switched data (with changing fields), a separate non-colliding 
control channel may also be used to send information that is related to a packet and 
may change as the packet is routed. For instance, address fields and CRCs may be sent 
10 on such a control channel. Note that this generally includes a small amount of 
information relative to the data and therefore does not necessarily consume much 
energy in a relative sense. Therefore, the utilization of the collision free protocol is not 
as important from an efficiency point of view as for the data transmissions. 

15 Briefly, a first aspect of the invention concerns a communication system comprising at 
least one receiving station and at least one transmitting station, wherein the receiving 
station stores its previously transmitted data, decoded data from own reception, and/or 
decoded data from any overheard communication. Stored data is exploited at 
subsequent receptions to cancel interference caused if any of the stored data is 

20 transmitted by at least one other station. This is the basic idea of canceling previously 
decoded data. 

Preferably, stored data is removed when outdated. This may be timer-based, or 
controlled by indication from the destination node or indication that data is far away 
25 not to cause significant interference. 

In particular, at least one data unit may be decoded from a received signal, being 
comprised of a superposition of multiple transmissions, utilizing given a priori known 
and stored data. 

30 
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The stored a priori known signal information may for example include own 
transmitted (also forwarded) information, previously received and detected 
information, even previously overheard information. 

5 The invention thus adds a new dimension to the channel access problem, through the 
novel mechanism of storing and exploiting a priori known information. The invention 
clearly enhances network performance and effectively solves the classical hidden 
terminal problem. 

10 As previously mentioned, detection can be done per bit or symbol or per sequence of 
bits or symbols, for a single user or for multiple users. The detection may take place on 
coded information or on information bits. 

As already indicated, the invention is generally applicable to wireless relaying 
15 networks such as multi-hop networks, cooperative relaying networks and repeater- 
based networks. 

In an exemplary embodiment, the wireless relaying communication system comprises 
at least two 'Tn-directionally" communicating nodes or stations and at least one 

20 relaying node or station, wherein the at least two bi-directionally communicating 
stations transmit concurrently in a first phase or sequentially in two phases to the at 
least one relaying station. In a further phase, the relaying station or stations retransmit 
the received signals concurrently to the at least two bi-directionally communicating 
stations (now receiving). Each bi-directionally communicating station is configured for 

25 detecting signal information from the other communicating node by interference 
cancellation based on the concurrently transmitted signal information from the 
intermediate relay node and its own transmitted signal information. 

Preferably, the received signals are processed prior to retransmission by the relays, and 
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the processing advantageously ensures SNR enhancement and/or diversity combining 
at the receiving nodes. 

Yet another exemplary embodiment of the invention concerns a communication 
5 system comprising a station transmitting and receiving data (after each other), a station 
receiving data and a station transmitting data and a multitude of stations acting as 
relays, wherein the station transmitting and receiving data cancels the influence of its 
own transmitted data. This relates for example to the cooperative relaying case with 
concurrent uplink and downlink communication, but can also be used for multi- 
10 hopping. 

It should be understood that many different types of interference cancellation, 
including both explicit and implicit interference cancellation techniques, can be used 
by the invention. 

15 

In a second aspect of the invention, signal information may be detected by jointly 
processing a priori known information in the form of previously received baseband 
signal information together with currently received baseband signal information. This 
means that the receiving station utilizes any previously received baseband information 
20 in the process of decoding the most recently received baseband signal. 

It should be noted that the first and second aspects may be combined into a hybrid 
concept, including storage of both baseband and decoded data. 

25 Briefly put, the invention provides improvements in reception, for example thanks to 
"removal" of previously known information, detected (demodulated and/or decoded) 
or in baseband form, irrespective of network, multi-hop, cooperative relaying or 
repeater-based network. 
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Exemplary advantages of the invention: 

• Inherently enhances throughput, end-to-end delay, communication robustness 
and any combination thereof, as a priori known information does not cause any 
interference. 

• An interesting case to point out is that the proposed invention alleviates much, 
if not most, of the classical "hidden terminal problem". This falls under the 
previous point, but is in itself worth pointing out. 

Although the invention mainly has been described under the implicit assumption of 
omni-directional antennas, it is also feasible to use for example antenna-array-oriented 
channel access schemes such as SDMA (Spatial Diversity Multiple Access). Further, 
the invention may be used with various advanced antenna schemes, like beamforming 
or MIMO. 

The embodiments described above are merely given as examples, and it should be 
understood that the present invention is not limited thereto. Further modifications, 
changes and improvements which retain the basic underlying principles disclosed and 
claimed herein are within the scope of the invention. 
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APPENDIX A 

Some channel capacity calculations for concept 1 

In determining the curves of Fig. 9, the following mathematical relations have been 
5 used: 

The one hop SNR is defined as 

N 

10 

where P is the transmit power, G is the one hop path gain and N is the noise power 
at the receiver. 

Given a power law path-loss model with propagation exponent a, and assuming that 
15 that the path loss is lowered and exploited over two equidistant hops, the SNR at node 
Cis: 

SNR' =SNR-2 a 

20 Three basic types of transmissions are of interest first. First, a single transmission has a 
rate of: 

25 MUD reception can be shown for an equal rate case to give a maximum rate R 2 from 
each transmitter of: 



2R 2 =lg 2 (l + 2.£NR') 
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Transmitting two super-positioned signals, where the a priori known signals is 
cancelled, gives a rate R 3 for each individual message (with half the power) according 
to: 



R 3 =lg 2 (l + SNR'/2) 



Given this, and considering bom transmissions and the number of slots used for the 
cycle, the maximum throughput for scheme a) to d) in Fig. 8 are given by: 



10 T a =^min(R 2 ,R 3 ) 
T b =^rmn(R u R 3 ) 
T c =lmm(R 2 ,R x ) 



15 In determining the throughput for scheme e) in Fig. 9, the received signals and noise 
are normalized to transmit power P prior to transmission. The resulting SNR at both 
node A and B, after interference cancellation, can be shown to be: 

SNR _JSNR^_ 
SNR^- — —, 

20 

The rate for each information flow is R^^^ = lg 2 (l + <SNR Analog ) and hence, the 

2 

throughput is T AjaJOB = -R^^ . 
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